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C*~) . This paper studies a significant problem in green networking called switching off base stations 



in case of cooperating service providers by means of stochastic geometric and coalitional game tools. 
The coalitional game herein considered is played by service providers who cooperate in switching off 



base stations. When they cooperate, any mobile is associated to the nearest BS of any service provider. 
Given a Poisson point process deployment model of nodes over an area and switching off base stations 
with some probability, it is proved that the distribution of signal to interference plus noise ratio remains 
unchanged while the transmission power is increased up to preserving the quality of service. The 
coalitional game behavior of a typical player is called to be hedonic if the gain of any player depends 
solely on the members of the coalition to which the player belongs, thus, the coalitions form as a result 
of the preferences of the players over their possible coalitions' set. We also introduce a novel concept 
which is called the Nash-stable core containing those gain allocation methods that result in Nash-stable 
partitions. By this way, we always guarantee Nash stability. We study the non-emptiness of the Nash- 
stable core. Assuming the choice of a coalition is performed only by one player in a point of time, we 
prove that the Nash-stable core is non-empty when a player chooses its coalition in its turn, the player 
gains zero utility if the chosen coalition is visited before by itself. 

This work is supported by the ANR project ECOSCells. It was done within the INRIA - Alcatel Lucent Bell-Labs joint 
research laboratory. 
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I. Introduction 

The term "green networking" is described in flU as the practice of selecting energy-efficient 
networking technologies and products, and minimizing resource use whenever possible. It covers 
all dimensions of the network such as personal computers, peripherals, switches, routers, etc. 
Having a green network may allow to reduce CO2 emissions and thus will help mitigating the 
global warming [2J. However, having a significant impact on the overall energy consumption 
call for improving the energy efficiency of all network components. 

With a growing awareness to the dangers related to large scale energy consumption and drafting 
of many international agreements as well as legislation have reduced energy consumption in 
several sectors Q. There is also a growing willingness to reduce energy consumption in wireless 
networks. On the one hand, wireless communication infrastructures, like the ones managed by 
mobile network operators, are a major contributor to the ever-increasing energy consumption 
of the ICT industry, which calls for the adoption of energy-efficient solutions in their design 
and operation. Moreover, the recent explosive growth of smartphones market adoption and the 
consequent mobile internet traffic requirements have prompted waves of research and standard 
development activities to meet the expected future demands in an energy-efficient manner. 
On the other hand, wireless networks will also be a major component of the communication 
infrastructure required by other "green" solutions for the efficient management of energy, since 
they enable practices like telecommuting (e.g., traffic reduction) and remote administration (e.g., 
the Smart Energy Grid), which are expected to significantly help reduce the environmental 
footprint of many human activities. 

Energy consumption can be reduced by dynamically switching off/on cells, base stations (BSs) 
and other radio resources (e.g. transmit antennas), according to observed traffic load, resource 
utilization, quality and coverage. This paper studies the problem of cooperation of mobile network 
operators for switching off BSs in a setting that the energy saving by switching off BSs is 
sought to maximize. The assumption is that operators share their BSs and any customer can be 
associated to the BS of any operator. Indeed, we suppose that each operator has information 
about the average transmitted power of their BSs. 

The cellular network model consists of BSs arranged according to some homogeneous Poisson 
point process in the Euclidean plane. The main weakness of the Poisson model is that because 
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of the independence of the Poisson point process, BSs will in some cases be located very close 
together but with a significant overlap area. This weakness is balanced by two strengths: the 
natural inclusion of different cell sizes and shapes and the lack of edge effects, i.e. the network 
extends indefinitely in all directions 0. 

In this work, we do not study a deterministic selection of BS to serve a set of mobiles. 
We rather use stochastic geometry to evaluate the overall gain that can be reached with some 
cooperation. This work is thus based on optimizing the density of switched on BSs. The 
cooperation of operators is analyzed using the rules of hedonic coalition formation. A coalition 
formation game is said hedonic if the gain of any player depends solely on the members of the 
coalition to which the player belongs, thus, the coalitions form as a result of the preferences of 
the players over their possible coalitions' set. There are situations where a player evaluates a 
coalition partition as a whole, but generally it is more realistic when a player only formulates 
its preferences according to its own utilities. 

A. Related Work 

In BU, new general models for the multi-cell SINR using stochastic geometry are developed. 
Under very general assumptions, the downlink coverage probability, the mean rate, and then the 
coverage gain (and mean rate loss) from static frequency reuse are derived. 

In 01, it is considered the energy consumption required for the downlink transmission in 
cellular networks was optimized by switching off BSs such as preserving the SINR distribution. 
Assuming full frequency reuse, each mobile connected to the nearest BS, all other BSs act as 
interferers. This work studied how an operator can reduce the energy consumption among its 
BSs by turning off a certain fraction of them, but still maintaining the same quality of service 
(defined as function of SINR) before the switch off process. The model of the location of the 
BSs is taken as a homogenous independently marked Poisson point process. 

B. Contribution 

In this paper, we analyze the problem in case of the cooperation between service providers 
(SPs) where any mobile is associated to the nearest BS of any SP. Utilizing the tools of Poisson 
point processes, in Section ITV-Al we first summarize the proof that scaling the coordinates of R 2 
by y/q from the origin of a homogenous Poisson point process results in a thinned homogenous 
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Poisson point process with intensity modified by q. We derive the SINR distribution of the 
original network and show that increasing the transmission power by some factor of q the SINR 
distribution of the thinned network (obtained by scaling the locations of BSs) remains unchanged 
(Section [IV-B I) . Moreover, in the case of non-cooperating SPs, the SINR distribution is obtained 
for the original and thinned network of SPs, respectively (Section IV-B I) . We also find the SINR 
distribution of cooperation case which is used in the context of coalition formation of SPs. The 
operations on the network formed by cooperation are assumed to be run jointly by SPs meaning 
that they share their resources such that any mobile is tagged to the nearest BS of any SP The 
maximal energy saving density of a cooperation is supposed to be the utility of the coalition. In 
Section [DO we derive the closed form results of the utility. 

The most significant contribution of this work is the introduction of the Nash-stable core. This 
notion should be understood as not only specific to the considered game, but also applicable 
to any hedonic coalition formation game. Generally, the core is used in the context of grand 
coalition (the coalition when all players join the game). The core is a set including those 
allocation methods which guarantee the grand coalition. In other words, if the used allocation 
method lies in the core, then it satisfies the stability of grand coalition. In most of coalitional 
games, grand coalition can not be reached. Consequently, we come up with those games where 
the formation of coalitions is the main purpose. In a hedonic setting the stability of coalition 
formation is determined by some concepts such as Nash stability, individual stability, contractual 
stability, core stability. In the sequel, we consider the case where the Nash stability is used as 
a measure. We call the Nash-stable core the set of allocation methods that always result in 
Nash-stable coalition partitions. By this way, we always guarantee Nash stability (Section [Villi) . 

II. Point Processes Preliminaries 

Stochastic geometry is a rich branch of applied probability which allows the study of random 
phenomena on the plane or in higher dimensions. It is intrinsically related to the theory of point 
processes lfT8l . A point process (p.p.) $ can be depicted as a random collection of points in 
space. More formally, $ is a random, finite or countably-infinite collection of points in the space 
Md, without accumulation points tfTTl . A point measure is a measure which is locally finite and 
which takes only integer values on some space E. Each such measure can be represented as a 
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discrete sum of Dirac measures on E 



(i) 



The random variables {Xj} taking values in E are the points of <3>. The intensity measure A of 
$ on B is defined as A(B) = E$(£>) denoting the expected number of points in $ fl B where 
B is assumed to be a Borel set. 

A. Poisson Point Processes 

A p.p. on some metric space E with intensity measure A is Poisson if for all disjoint subsets 
Ai, . .., A n on E, the random variables are independent and Poisson. For some dx, if 

A(dx) = \dx is multiple of Lebesgue measure, we call <3> a homogeneous Poisson p.p. and A is 
its intensity parameter ifTvTl . 

Definition 1: Superposition: The superposition of Poisson point processes with intensities 
A k is the sum $ = J2k $ fc with intensity measure J2k^k E3- 

Definition 2: Thinning: The thinning of Poisson p.p. $ with a retention function q : R. d — > 
[0, 1] is a p.p. given by 



where the random variables {e^jj are independent given $, and P{Ei = 1|$} = 1 — P{£j = 
0|$} = q(Xi). Thus, the retention probability q yields a Poisson p.p. of intensity measure qA 



B. Marked point processes 

In a marked point process (m.p.p.), a mark belonging to some measurable space and carrying 
some information is attached to each point. In our context, the points are the BSs and the marks 
are considered to be the transmitted power by each BS. 

Consider a d > 1 dimensional Euclidean space IR d as the state space and a i > 1 dimensional 
space of marks IR £ . A marked p.p. $ can be represented as a discrete sum of Dirac measures 



where 8{x,m) is the Dirac measure on the Cartesian product IR d x with an atom at (X, M). 




(2) 



El. 




(3) 
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Definition 3 (from 4771/ ): Independent marking: A marked p.p. is said to be independently 
marked (i.m.) if, given the locations of the points $ = {Xj}, the marks are mutually independent 
random vectors in M?, and if the conditional distribution of the mark M of a point X £ $ depends 
only on the location of this point X it is attached to; i.e., P{M £ -|$} = P{M £ -|X} = 
Fx(dM) for some probability kernel or marks F.(-) from M d to K.^. 

Definition 4 (from /[77I/): An independently marked Poisson p.p. $ with intensity measure A 
on M d and marks with distributions Fx(dM) on M 1 is a Poisson p.p. on M. d x IR £ with intensity 
measure 

A(A x K)= I p(X, K)A(dx), A c R d , K c (4) 

J A 

where p(X, K) = J R F x (dM). The independently marked Poisson p.p. can be seen as a 
transformation of the (non-marked) Poisson p.p. of intensity measure A on M. d by a probability 
kernel p(X,A x K) ifTTl 

III. The Model 

We assume full frequency reuse. Each mobile is associated with the BS being nearest to it. 
All BSs being out the nearest one cause interference to the mobile. 

We consider a homogenous independently marked Poisson p.p. of BSs represented by $ = 
Y^i&{Xi,Mi) wnere X shows the location of BS i, and Mi denotes the mark corresponding to 
the BS i. Indeed, a mark shows the energy profile of related SP. Consider a tagged mobile at 
an arbitrary point on the Euclidean plane, say the origin (Figure [T]). Let p denote the point 
in $ which is the closest to it, and represents the BS to which it is connected. Let di be the 
distance of pi to the origin. Moreover, suppose that average transmission power of a typical 
BS is P t . This power should be understood as resulting from a long-term observation the SP 
performs. We consider an attenuation due to a path-loss with exponent a as well as the effect 
of fading denoted by the random variable h. The transmission power received at the tagged 
mobile from p is thus given by P t h dQ a . Thus, the total average interference from other BSs 
is p t Sie*\ P0 h i d i°- Hence, the SINR at the mobile is 01 

„ lkir , P t h dn a P t hr~ a 

SINR= 00 =-j— -, (5) 

p tEi^\ P0 h i d i + a I + a 

where a 2 stands for additive noise variance. 
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The deployment of base 
stations of a service provider 
is assumed to follow a 
homogenous Poisson point 
process 




Fig. 1. Example deployment. 



A. Base Station Energy Profile 

The energy consumption model is mandatory to predict the power consumption of a typical 
BS as a function of the traffic load. In this paper, we adopt a linear energy profile model for a 
typical BS formulated as 

P = P + l3P tot , (6) 

where P denotes the power consumption for operational tasks, (3 is the slope of the traffic- 
dependant part, and P tot is the total transmitted power by the corresponding BS. Further, we 
assume that the average total transmission power is a function of the traffic intensity, given by 

Ptot(T)=p + wf(jY (7) 

where p is the minimum average total transmission power, e.g. signaling overhead in common 
pilot or control signal, w represents the power used per throughput (W /bps) as well as T is the 
traffic intensity (bps/m 2 ) and A is the intensity of BSs {points / m 2 ) of the corresponding SP. In 
this work, we suppose that p and w are equal of each SP. Note that T/A is the traffic per BS 
(bps /point). The function /(T/A) represents the power consumption as a function of the traffic. 

Actually, different energy profiles could be proposed fl6)-|l8]|. Here, since we focus to work 
on the coalitional game, we consider without loss of generality a simple linear model 



s 



B. SINR Distribution 

By considering only the SINR, it means that we do not take into account any power control 
at the transmission. Here, the transmission power is constant for all mobiles. 
First, we give the definition of coverage probability 0: 

Pc = P{SINR > p}, (8) 

where p is the target SINR that ensures the coverage. The distribution of the SINR is thus the 
complementary probability of the coverage probability, i.e. psinr = 1 — Pc- 

The distance between the origin and the nearest BS has the following probability density 
function [JSj : 

/(r) = e - Xnr2 2n\r. (9) 

Conditioning on the nearest BS being at a distance r from the mobile, the probability of coverage 
is 



*,(*>=/ p(i>* ,+,) 



o 



D — — r | exp(— 7t\r 2 )27r\rdr. (10) 

If we consider the case of Rayleigh fading, the random variable h ~ exp(p) follows an 
exponential distribution with mean 1/ p, and therefore 

p c (X) = f\ W (-^) Ci (^) exp(- 7 rAr 2 )2 7 rArdr, (11) 

where Ci(s) is the Laplace transform of random variable / given as 

Cj(s) 4 E{exp(- S /)} = E* )fti I exp I -sP t ^ h^ a U = E J J] E h {exp (- s P t hd~ a )} 

I V i6*\po / J I «G*\po 



exp ^- jf (1 - E ft {exp (-sP t fcc~ Q ) }) 2ttAcZxJ 
exp f — 27rA / ^ X - — dx 



r 1 sP t x~ a 



(12) 



where s = P £- a and the expectation over the fading and the p.p. are independent. Since the all 
hi have the same distribution, we are able to calculate the expectation over only one variable 
denoted as h. Hence, the distribution of SINR can be calculated by 

Psinr(A) = l-pc(A) = 1-2ttA / exp I -vrr A I 1 + ^— I - 

V V 03) 



rdr. 



in which hypergeometric function 2-^1(0, b; c; z) is a special function represented by the hyper- 
geometric series defined for \z\ < 1 by the power series 

T? t U \ {a)n{b) n Z n 

2 F 1 (a,b;c;z) = }^ — — (14) 

n=0 

provided that c^O, —1, —2, Here (f) n is the Pochhammer symbol defined by 

f 1, if n = 0, 

(f)n={ (15) 

( + + if n>0. 

For a = 4, the coverage probability can be found to be as following: 



p c (X, a = 4) = A J t^i eiic (£5.(1 + yptan^ 1 ( y/p)) 
2a V lip \ 2a y pp 



x 



6XP I I ^]jfp^ + ^ tan ' 1{ ^) ) • ° 6) 

IV. Switching off Base Stations 

In this section, we introduce the underlying approach to the problem in which the BSs are 
turned off. We assume that a SP has an observation that a typical BS is activated with some 
probability q. According to data traffic the SP turns on or off a BS. It gathers the information of 
this operation and set the activation probability q during that long enough period observations. 
However, we look for such an optimum value of q by which the SP maximizes its own energy 
saving introduced in Section IV-DI 



A. Scaling 

In this section, we adopt the technic of thinning a p.p which is performed through scaling. 
We put forward in [4] this approach. Also, here, we give a proof which does not exist in BH. 

Consider Figure |2] in which we depict the scaling effect on a p.p. (if no otherwise stated we 
assume that p.p. is always homogenous Poisson one). We scale up the p.p. from the origin. The 
dark red points correspond to the p.p. which is obtained after scaling of the initial one (showed 
by shiny red points). 

Recall that we model the network as an independently marked Poisson p.p. $. In the following, 
we derive the intensity measure of points of $ 9 being a thinned version of the initial one. 
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Mobile is in the origin 

Scaling the homogenous 
Poisson point process by a 
factor 

This figure shows that 
scaling is equivlanet to 
thinning of a homogenous 
Poisson point process 
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Fig. 2. Scaling. 



Lemma 1: Thinning through scaling: Choose some < q < 1. Scaling each coordinate 
by y/q in M. 2 results in a p.p. $ 9 o/ intensity measure qA if the initial p.p. $ ^ome 
intensity measure A. 

Proof: Let the coordinates of a typical point on some E C M 2 be x and respectively. 
Scaling up each coordinate by q gives the new coordinates x' = x/q and y' = y/q, 
respectively. We know that the distance from the origin before scaling is d = \J x 2 + y 2 . 
After scaling the distance becomes d! = ^\/x 2 + y 2 which means that each point moves 
away from the origin by 

d> = -. (17) 

Q 

It is straightforward to understand that when scaling up only one coordinate by q results 
in a new p.p. with intensity measure qA. Then, we are able to state that scaling up each 
coordinate by q brings out a new p.p. with intensity measure g 2 A. 

Eventually, a new p.p $ 9 is obtained by scaling each coordinate by y/q of the original one 
$ which corresponds to the deleting independently points with probability 1 — q. Deleted 
points should be imagined as the BSs that are switched off. Consequently, the new intensity 
measure is A q = qA. ■ 
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B. SINR Distribution of the Scaled Network 

Let us now calculate the new SINR distribution while the initial p.p. is scaled by y/q. If we 
replace all d{ in © by d\ and replace P t by P t then we can interpret the SINR distribution of 
the original p.p. as the one corresponding to a network where BSs are located according to a 
new p.p. with intensity parameter \ q = q\ where P = P + (3P to t- 

Using the relation of transmission power given in eq. ©, the coverage probability given in 
eq. (TT3T) can be expressed as 

p c (X) = 2n\J\xp (-7rr 2 A(l + 2/(a,p)) - |^ rdr. (18) 

The scaling of initial process requires A — > q\ then r — > r/^/q, dr — >■ dr/^/q which gives the 
following coverage probability 

Pc (qX) = 2nqX J~ exp U (-^) ' gA(l + 2f(a, p)) - j^^j (19) 

It is straightforward that if we choose P t — > P t q~ a l 2 , then pc(qX) = Pc(ty- Moreover, the 
average total transmission power of a BS of the thinned network is obtained by P tot — >■ P tot q~ a / 2 . 
This result indicates that the SINR distribution remains unchanged while the average total 
transmission power is increased by q~ a l 2 of a typical BS. 

V. Multiple Service Providers 

In this section, we extend the analysis to the multiple SPs case. We derive the formulation 
for two SPs but the results can be immediately obtained for more than two SPs case. 

A. Non-cooperation of SPs 

Assume that there are two SPs. We denote by $! and $ 2 the location of the BSs of the SP 
1 and SP 2 with intensity parameters Ai and A 2 , respectively where the energy profiles of SP 1 
and SP 2 are given as Pi and P 2 , respectively. Furthermore, let the scaling factors of two SPs 
be yfqi and Jq^,. Hence, the p.p. after scaling of SP 1 and SP 2 is represented as $f and $f\ 
respectively. The points of network which is a result of the sum of thinned version of SP 1 and 
SP 2 can thus be represented as $f + c&f 2 with intensity measure q\k\ + q 2 ^2- 
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Different scaling of two ISPs. ISP 1 swiicfies off its own BSs with probability 
v, as well as ISP 2 swithces off with probability 9.,. Mobile is a subscriber of 
ISP1. 




Fig. 3. Scaling in case of non-cooperation of two SPs. 



Consider the Figure [3j We assume that the mobile is a customer of SP 1. Provided that SPs do 
not cooperate, we suppose that the thinning is performed independently by each SP The SINR 
of the mobile before scaling can be calculated as following: 

Sinr = Pt,ih dy a 

Ptl £, e * Apo Mr° + Pt,2 £ i6$2 M7° + ^ ' 
where d denotes the distance of the mobile to the nearest BS of SP 1 as well as P t i is the 
transmission power of SP i. 

B. SINR Distribution in case of Non-cooperation 

In order to derive the distribution of SINR when SPs do not cooperate, we first represent the 
SINR as following: 

SINR= 2 - (2D 

ii + 1 2 + a 1 

The coverage probability conditioning to the nearest BS of SP 1 is formulated as 

Pc(Ai, A 2 ) = ^ P I h > P(fT p| i ^ /2) r } exp(-7rA 1 r 2 )27rA 1 rrir, (22) 
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where r is the distance between mobile and the nearest BS of SP 1 . Then, the coverage probability 
can be expressed as 



Pc(X l M = l exp 



HP 



pp 



exp(— ir\ir 2 )2ir\irdr. 



The Laplace transform of the interferences arising due to SP 1 and SP 2 are given as 

x 



C h (s) = exp ^-27rAi J - 
£ h (s) = exp ^-2ttA 2 ^ - 



+ 



-dx , 



sP t) \x- a 
X 



+ 



dx 



(23) 



(24) 



(25) 



sPt.2X 



respectively, where s 



Pt.ir- 



-. Note that the lower limit of the Laplace transform integral of 



J 2 is zero which takes into account the interference that occurs from the points of SP 2 being 
nearer than the nearest BS of SP 1 . Thus, the following integral gives the coverage probability 
of non-cooperation case 



Pc(Ai, A 2 ) = 27rAi 



J exp I -nr 2 X 1 I 1 + — V Jj 2 ^- J - L 



+ 



2tt 



A 2 / Pi 



Ai V pPi 



-21 a s 



\ 



pptj 



rdr. (26) 



/ 



asin(^) J P t ,ir- a 

For specific values of a, closed form coverage probability expressions can be found. For example, 
let a = 4. The coverage probability can be given by 



Pc (Ai, X 2 ,a = 4) = — 



Ai /^,i erfc ( ^ A 2v ^i^ + 27rA lA /iV (v^tan- 1 {^p) - l)) 



2o" y pp 



exp 



4(7 Jpp 



vr 2 A 2 sJp~P^ + 27rA lA /i^ (^tan" 1 (^p) - l) 



x 



(27) 



4<707p 

The coverage probability of the networks of SP 1 and SP 2 scaled by ^fqi and y/q^, respectively 
can be calculated by the following integral, 

f ^ x ^ 9 x T ( ( r V X fi a. 2p 2 Fi(l,^;2-|;-p) 
Pc(?iAi,g 2 A 2 ) = 27rgiAi y exp I -vr (^—J 9iAi I H ^— + 



2tt 



g 2 A2 / ft.i X 
giAi \pPt,2 J 



-2/a' 



\ 



a sin (^) 



^. (28) 

9i 
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By increasing the transmission power of SP 1 and SP 2 as P t>1 — > Pt.iQi a ^ 2 , Pt,2 Pt,2l2 
respectively, the SINR distributions of two SPs do not change in the non-cooperation case. 



C. Cooperation of SPs 

In the case of cooperation among the SPs, any mobile is associated to the nearest BS of any 
SP Thus, SPs share their resources in order to obtain a better SINR level for each customer. 
By this way, the power consumption can be lowered providing a "green" approach to the BS 
deployment. 

Let S = (1,2) show the coalition of SP 1 and SP 2. We assume that in case of a cooperation 
the operators control jointly the network such that the activation probability q s of a BS is 
determined in order to maximize the energy saving density. Formally, the traffic and the network 
intensity that reveals by cooperation are supposed to be additive, i.e. X/ i6S ?i and X^es 
respectively. It is also considered that the network formed by cooperation has the equal average 
total transmission power per BS given by 

»' _ i I Eies P' 



Pf ot = P + wf\^^-j. (29) 
Thus, the SINR can be expressed as following: 

SINR = pS sr PtSh l d %+ 2 > (30) 

where $5 = $ x + $ 2 denotes the p.p. which is a result of sum of the p.p. of SP 1 and SP 2 
having the intensity Ai + A 2 which is a direct result of superposition property stated in Definition 
[U and Pf is the transmission power between mobile and the tagged BS in case of cooperation. 

Scaling each coordinate by y/qs results in a network which corresponds to a thinned one as a 
consequence of cooperation. The points of the network resulting from the scaling is denoted as 
$ 9S which has the intensity measure qs(\i + A 2 ). Thus, we can adopt the same result obtained 
for the single operator where the transmission power is adjusted as Pf — > Pfq^ a ^ 2 . Moreover, 
the energy profile of a typical BS of SP i is given by 

Pf = P 0>i + (3 t Pf ot . (31) 

We also denote by Pf = P ,« + PiPfotls 01 ^ tne ener gy profile of SP i corresponding to the 
thinned network. 
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D. Energy Saving 

We are interested to see what is the energy saving by switching off BSs (independently) with 
probability 1 — q$, given that at the same time we increase the transmission energy to compensate 
for decreasing the resources in a way that the probability distribution of the SINR is unchanged. 

Now, we introduce the energy saving density when SPs form a coalition S. The power 
consumption density of SP i can be calculated by XiPf. We can also calculate the power 
consumption density by q s XiPf when considering the thinned network. So, in case of coalition 
S, the energy saving density is characterized as J2ies ^i^^Qs X^es resulting in following 
function 

G(S) = (1 - q 8 ) X i p 0,i + (l - % a/2 ) Pit E < 32 > 

Let us represent by Us = J2i^s -^-^cm an ^ Vs — Pfot Sies KPi- The meaning of these variables 
can be interpreted as following: Us corresponds to the energy saving density of the operational 
power costs arising due to the BSs of coalition S as well as Vs is the energy saving density due 
to transmission power in case of coalition S. Then, the energy saving density can be expressed 
as 

G(S) = (1 - q s )U s + (l - q s - a/2 ) V s . (33) 

VI. Cooperation Behavior in the context of Coalitional Games 

Cooperation among agents (here, those correspond to SPs) is significant because interaction 
between them would lead to different factions (coalitions among agents). The analysis of coop- 
eration is performed using coalitional games in general. At the end of cooperation, the agents 
obtain some gain (utility). The allocation of the gain is important in determining the stability 
of coalition partition. Coalitional game theory studies mainly two cases: (i) how to find such 
gain allocation methods that would guarantee the stability of grand coalition (all players are in 
the same coalition), (ii) how to determine the coalition partition when grand coalition is not 
possible. The latter is called as coalition formation games introduced in Section IVII-Dl In most 
cases, the grand coalition cannot be reached. Therefore, coalition formation games are used to 
analyze the cooperation behavior of agents. Then, the question arises: which coalition should be 
joined? Applying selfish decisions to coalition formation is called hedonic coalition formation 
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as well as one could determine the coalition partition according to global interests instead of 
egoistic, which is named as non-hedonic ifToll . 

In this paper, we study the case in which the SPs determine their decisions in a hedonic 
setting. To this end, the coalition partitions are found by using the tools of hedonic coalition 
formation games. We also put forward a new concept called the Nash-stable core which includes 
those gain allocation methods that always result in the partitions from which none deviate. In 
the following sections, we introduce the basics of coalitional games and our achievements. 

VII. Coalitional Game Preliminaries 

We represent a coalitional game in utility function form as (N, u) where N = (1,2,... n) is a 
non-empty finite set of players who consider different cooperation possibilities, and u : 2 N — > M. 
is the utility function. Each subset S C iV is referred to as a crisp coalition. The set N is called 
the grand coalition and is called the empty coalition where «(0) = 0. We denote the collection 
of coalitions, i.e. the set of all subsets of N by 2^. These games are usually called coalitional 
games with transferable utility (TU games, for short) where its members can jointly guarantee 
themselves and which can be transferred without loss between them [fl4|. 

In TU games, it is supposed that the utility is freely transferable from one player to another. 
This is, in particular, possible in the presence of "ideal money", i.e. commodity whose utility is 
directly proportional to quantity, and independent of any other assets, which a player may have. 
In general, unfortunately, the situation is not so simple - players utility for money may be not 
linear, it may depend on other assets of players, or, in some cases, side payments may even be 
forbidden. In such situations it is better to represent each coalitions possibilities not by a single 
number, but rather by a set of all payoff vectors, which the coalition can obtain for its members. 
We then speak about coalition games with nontransferable utility (NTU games, for short) lfl4l . 
Further discussion about NTU games can be found in [|T5l . 

A. Properties of Utility Function 

Let us now mention about the properties of utility function. 

Definition 5: Monotonicity: A utility function is said to be monotonic if it satisfies 

u(S)>u(T), ifTCS. (34) 
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It means that the utility increases or remains unchanged while a coalition expands. 

Definition 6: Superadditivity: A utility function is said to be superadditive if it satisfies 

u(SUT) > u(S) + u(T), ifTnS = 0, VS,TCiV. (35) 

From the superadditivity, we infer that whenever two separate coalitions combine, the utility is 
higher or equal compared to the sum while coalitions are separated. The superadditivity property 
determines if the grand coalition can be reached. In other words, all players have incentive to 
join the game provided that the utility increases by combining separate coalitions in a unique 
coalition. 

B. Utility Allocation 

In this section, we mention about the sharing the total gain u to the players. 

The utility of player i E S is denoted by (frf . The meaning is that what player i gains being 
in coalition S. The sum of utilities in a coalition S must be equal to the total utility which 
is called efficiency: X]?es0f = U {S)- The gain vector of player i for all possible coalitions is 
denoted by 0j e M 2 " \ For example, let N = (1,2) then (pi = ^4>^\ 0i 1 ' 2 ' ) j. Moreover, we 
call as allocation method G IR n2 " the gains of all possible coalitions of all players, i.e., 

= {01,02, • • -An}- 

C. The Core 

The core is the set of allocation methods that guarantee the grand coalition. Therefore, no 
coalition has incentive to leave the grand coalition and receive a larger payoff. Formally, the 
core is defined as following: 



C = Ue 



^0 l = M (iV), J2^^ u( - s ^ yScN \- (36) 

ieN its J 

In general, the core can be found by the following linear program: 

min 0*> subject to ^ & ^ u(S),VS C N. (37) 

Provided that the above linear program is feasible, then the core is said to be non-empty |fT2l|. 



18 



D. Coalition Formation Games 

In some cases acting together may be difficult, costly or illegal, or the players may for various 
personal reasons not wish to do so |[T3l . Then, the question arises: how the coalitions does have 
to be formed in order that the players do not deviate from? 

A coalition formation game is given by a pair (N, y), where >-= (Vi, y%, . . . , y n ) denotes the 
preference profile, specifying for each player i E N his preference relation y if i.e. a reflexive, 
complete and transitive binary relation. 

Definition 7: A coalition structure or a coalition partition is defined as the set II = {Si, . . . , Si} 
which partitions the players set N, i.e., \/k, Sk E N are disjoint coalitions such that Ufe=i Sk = N. 
Given II and i, let Su(i) denote the set Sk E II such that i E Sk iflOll . 

We may think of situations where a player evaluates a coalition partition as a whole, but 
generally it is more realistic when a player only formulates its preferences according to its 
own utilities. Such coalition formation games are called hedonic. In lfT3l . Dreze and Greenberg 
introduced the hedonic aspect in players preferences in a context concerning local public goods. 
Moreover, purely hedonic games and stability of hedonic coalition partitions were studied by 
Bogomolnaia and Jackson in [[Toll . 

Definition 8: Hedonic Coalition Formation: A coalition formation game is classified as 
hedonic if QH 

1) The gain of any player depends solely on the members of the coalition to which the player 
belongs. 

2) The coalitions form as a result of the preferences of the players over their possible 
coalitions set. 

Definition 9: Nash Stability: A partition II is said to be Nash stable if no player can benefit 
from moving from his coalition Su(i) to another existing coalition Sk, i.e., Vi, Su(i) hi Sk U {i} 
for all S k E IIU {0} KTOl. 

Nash-stable partitions are immune even to those movements of individuals when a player who 
wants to change does not need permission to join an existing coalition ifTOl . 

Remark 1: In the literature ( [TTOl . |[T4| ). the stability concepts being immune to individual 
deviation are Nash stability, individual stability, contractual individual stability. Nash stability is 
the strongest within above. Therefore, in this paper, we concentrate our analysis on the partitions 



19 



that are Nash-stable. Also, core stability is used in models where immunity to coalition deviation 
is required [14J. 

E. Properties of Preferences 

The preference relation of a player can be defined over a preference function. Let us denote 
by 7Tj : 2 N — > R the preference function of player i. Thus, player % prefers the coalition S to T 
iff, 

TTi(S) > n(T) ^ S hi T. (38) 

Furthermore, we are able to define the preference relation by means of a function which 
characterizes how a player prefers another player when they share the same coalition. In the 
following, we define this function. The preferences of player i is said to be additively separable 
if there exists a function v € : N ->■ R such that VS, T C N 

X>0') > I>(i) ^ T, (39) 

where we normalize by setting Vi(i) =0 ifTOll . 

A profile of additively separable preferences, represented by (v^ . . . ,v n ), satisfies symmetry 
if Vi(j) = Vj(i),Wi,j. Let us denote the following 

5>o*) > J2 v ^ J2 v ^) = Y, v ^ + e ^ T ) if e ^ T ) ^ °' (40) 

jeS .j: I J: S j&T 

where 9 can be considered as a slackness variable by which we determine the preference profile 
of the players. Moreover, it is immediate that 9i(S; T) = —6i(T; S). 

F. An Algorithm for Hedonic Coalition Formation 

In this paper, we adopt an algorithm from [fT9l for coalition formation that allows the players 
to make selfish decisions as to which coalitions they decide to join at any point in time. Each 
player chooses the best coalition in its own turn. This algorithm exploits the concepts of the 
hedonic game model. 

In [fT9l , a switch rule is defined which works as following: 

Definition 10 (from /U9l/): Switch rule: Given a partition IT, player i decides to leave its 
current coalition S u (i) and join to another coalition Sk & IT U {0}, S k ^ Su(i), iff S k U {i} 
S u {i). 
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For each partition II, the switch rule provides a mechanism through which any player can 
leave its current coalition Su(i), and join another coalition Sk € II, given that the new coalition 
SfcUji} is strictly preferred over Sn(i) through any preference function %i |fT9l . We also suppose 
that when a player switches from one coalition to another one, it updates its history set Hi. 

If the preferences of players result in a Nash-stable partition, it is proved in [19] that the 
switch rule always converges to a final partition composed of a number of disjoint coalitions 
and therefore, the hedonic coalition formation phase of the proposed algorithm is Nash-stable. 
For the proof, look at Theorem 1 and Proposition 2 of lfT9ll . 

G. The Existence of Nash-stable Preferences 

In IfTOll . it is proved that if players' preferences are additively separable and symmetric, then a 
Nash stable coalition partition exists. So, in that case, the switch rule will always converge to a 
Nash-stable partition. For further discussion on additively separable and symmetric preferences, 
we refer to ifTTfl. 



This section presents a new approach to obtain preference profiles that give Nash-stable 
partitions. We develop a rule ensuring that such utility allocation method always produces a 
Nash-stable partition. 

Let us assume that preference function of player i depends on the player gain, i.e., 7T;((/>). 
We denote by Vn, Va, and Ve the set of Nash-stable preferences^, the additively separable 
and symmetric preferences, and the preferences occurring due to efficient allocation methods, 
respectively. We mentioned above that additively separable and symmetric preferences always 
result in a Nash-stable partition. Therefore, we are able to write that Va C Vn- Look at Figure 



In the light of the above assumptions, let us now discuss the Nahs-stable core. First of all, 
by the Nash-stable core, we mean the set of efficient allocation methods that give Nash-stable 
preferences. Formally, we seek such efficient allocation methods that builds the following set, 



VIII. The Nash-Stable Core 




(41) 



'We call a preference as Nash-stable if it results in a Nash-stable partition. 
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Nasn-stable partitions occur 
if the preferences are 
additively separable and 
symmetric 

(1 an efficient allocation 
method results in an 
additively separable and 
symmetric preference profile, 
then it lies in the Nash-stable 
subcore 




Fig. 4. The Nash-stable core. 



Surely, the Nash-stable core becomes extremely large while the number of players increases, 
and consequently, to find an efficient allocation method is getting hard. 

On the other hand, we can concentrate on the intersection of the set of additively separable 
and symmetric preferences and the set of preferences that occurs due to efficient allocation 
methods which is a subset of the Nash-stable core. To this end, the preference function has to 
be iTi(S) = J2j £S Vi(j). We name the set as Nash-stable subcore which is given by 



C, 



j^GM™ 2 "" 1 v A nv E ^®y (42) 



In the following, we develop the rule how to find an efficient allocation method in Cs. 



Theorem 1: The Nash-stable subcore Cs can be empty. 
Proof: Due to the symmetry, we denote by Vi(j) = Vj(i) = t>(i, j),Vi, j G N. Suppose 
that the utility of player being in coalition S which is denoted as <f>f can be expressed as 

where 6f > u(i) can be interpreted as the minimal utility if player % is a member of coalition 
S. Thus, the preference function is represented as vr,(0f) = <f>f — 5f. We consider the 
efficiency, hence 

E = u ^ = E 6 " + E E v ^), (44) 

ies ies ies jes 
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which results in the following 

£5>(i,.7)=«(S)-5X (45) 

ies jes ies 

Algorithmically, if we write for all possible coalitions the above formula we have to solve 
the following linear program in order to obtain the values of variables v(i,j) and Sf. 

(P) min v (hj) + subject to 

(ij)eN\v£j Se2 N \{i} ieS 

EE^^+E^^' V5G2^\{z}, (46) 

ies jes ies 

6?>u{i), VieN,\/S e2 N \{i}, 

where by 2 N \{i} we remove those coalitions where players are alone from the collection of 
coalitions. In conclusion, if the above linear program (P) is not feasible then the Nash-stable 
subcore is empty. ■ 



A. Non-emptiness of the Nash-stable Core 

However, we are able to find such a preference function that provides always a Nash-stable 
partition regardless of utility allocation method. Using the switch rule as the coalition formation 
algorithm, it can be done by enforcing^ a player to obtain zero utility if the player would like 
to join to a coalition which is visited in its history set. 



Theorem 2: If the preference function is chosen as following 



if, 



tf 3^ Hi, 



^(S)={ Tl1 J " " (47) 
0, otherwise 

then the partition obtained by switch rule is always Nash-stable. Thus, the Nash-stable core 
Cj^f is nonempty. 

Proof: In [fT9l , Proposition 2 is proven under the condition that player i gets zero utility 
if it would like to visit a coalition being in its history set Hi. Therefore, the Nash-stable core 
Cj^f is always nonempty if the preference function of all players is chosen as in eq. rt47l) . 



2 Surely, it is valid only if all the players agree with such a condition. 
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Remark 2: Note that the utility allocation method in eq. (|47|) determines the preference 
relation of a player. Consequently, different allocation methods will produce different 
partitions. However, this does not change the result that Nash-stable core is nonempty. 



In this section, we examine the cooperation of SPs in terms of hedonic coalition formation 
games. We denote by (N, y, u) the coalitional switch off game in which N = (1, 2, . . . , n) is the 
set of SPs, >- is the preference profile of SPs, and u is the utility function. First, we determine 
the utility function of cooperation, then we study the properties of it. 

A. The Utility Function of Cooperation 

Above, we mentioned that it is necessary to define a gain or cost function that characterizes 
the problem of cooperation. In our context, we need to analyze such a characteristic that should 
explain the total switch off gain, denoted by u, of a coalition. Precisely, we formalize this utility 
as in terms of maximization of energy saving density given in eq. (1331) . i.e., 



The physical meaning of the utility function is to measure the total gain when the switching 
off probability gives the global maximum of the energy saving density. Let us find the optimal 
value of q s which can be calculated as 



We know that the maximum of activation probability is qs < 1, then the following gives the 
optimal value 



IX. The Coalitional Switch off Game 



u(S) = maxG(S) subject to < q s < 1. 



(48) 




(49) 




(50) 



by which the utility function can be expressed as 




(51) 
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Further, we could find the limit which guaranties that u(S) > 0, 

2/ a 

/ rv \ 

(52) 



Us 

What we infer from this result is that as long as energy saving density of operational power costs 
is higher than the total transmission energy saving multiplied by | — 1, there exists a non-zero 
utility of a typical coalition S. 

Furthermore, recall that the allocation of the utility u(S) to player % being in coalition S is 
denoted as <j>i(S). This gain corresponds to the energy saving allocated to player i. Thus, we say 
that player % obtains 4>i(S) gain when the BSs are activated by q s of the joint network formed 
by coalition S. 

B. Properties of the Utility Function 

In the following, we enumerate the properties of the utility function of the coalitional switch 
off game. 



Lemma 2: Monotonicity: The coalitional switch off game is not always monotonic. 
Proof: Assume that there are two SPs, i.e. S = (1,2), and each SP has equal A, Pq, 
and /3 as well as different traffics 7\, T 2 . Also, suppose that a = 4, p = and w — 1. Then, 
we are able to find the following: 

u(l) = XP + /3T X - 2 V /\P (3T 1 , (53) 

2) = 2AP + (71 + T 2 ) - 2y/2\P f3 (Ti + T 2 ). (54) 

If we can prove that u(l, 2) < u(l), then we could conclude that the monotonicity does not 
hold. To this end, let us denote the difference of these utilities as 

A = 2) - u(l) = AP + PT 2 - 2 v / 2\P p (T 1 +T 2 ) + 2y/XP /3T 1 , (55) 

which means that if A < 0, then the utility function has no monotonicity property. Assuming 
that AP = 1 and f3 — 1, let us look at the limit of this difference by converging the traffic 
of SP 1 to infinity, 

lim A = lim (l + T 2 - 2J2(T 1 + T 2 ) + 2JT\) = -oo (56) 

Ti-5>oo Ti^oo V / 



25 



Consequently, we are able to state that when traffic of SP 1 increases to high levels then the 
mono tonicity might not hold. ■ 



We can conclude that the SPs have an incentive to deviate from grand coalition if they play 
the coalitional switch off game. Because, non-monotonicity implies that sometimes the utility 
might not increase when a player joins the game. Therefore, we come up with the coalition 
formation problem. We consider the hedonic approach to the coalition formation of SPs in this 
work. 



Lemma 3: Non-superadditivity: The coalitional switch off game is not always superaddi- 
tive. 

Proof: We follow the same approach to evaluate the superadditivity property. The utility 
of SP 2 can be expressed as 

u{2) = \P + (5T 2 - 2^f\P (3T 2 . (57) 
Thus, we determine the difference here as following: 

A = u(l,2)-Kl)+«(2)], (58) 

by which we state that the utility function is non-superadditive if A < 0. Under the 
assumptions \P = 1 and (5 = 1, the following can be obtained 

lim A = lim (2 ( V / T 1 + y^) - 2 y /2(T 1 + T 2 j) = -00. (59) 

This achieves the result that superadditivity might not be valid considering the relative high 
traffic values of SP 1. ■ 



X. Example Scenario 

In this section, we study an example scenario in which the introduced concepts are explained 
practically. We compare the results for different allocation methods. 

Assume there are three SPs, N = (1,2,3). Let the gain function yield the following results 
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for all possible coalitions 
u (5' 1 ) = 7.52 x HT 1 , u(S 2 ) = 125.24 x 10 _1 , u(S 3 ) = 30.36 x HT 1 , u(S 4 ) = 141.76 x HT 1 , 
u(S 5 ) = 39.61 x 10~\ u(S 6 ) = 159.71 x 10 _1 , u(S 7 ) = 171.29 x 10" 1 (60) 

where S, = (1), S 2 = (2), S 3 = (3), S 4 = (1,2), 5 5 = (1,3), 5 6 = (2,3), 5 7 = (1,2,3). From 
these gains, we see that u(S 7 ) < m(S , 4 ) + u(Ss) meaning that the game is not superadditive. 
However, the utility function is monotonic. Because of non-superadditivity the grand coalition 
can not be set. Therefore, we state that the core of this game is empty. To be sure, the reason 
that the grand coalition is not possible is due to the fact that the players in S4 deviates from the 
grand coalition because they can do better by leaving the grand coalition. On the other hand, in 
case of the hedonic behavior of the players, the grand coalition might occur. In the following, 
we have the results that players form the grand coalition. 

A. Finding the Nash-stable Subcore 

Here, we would like to obtain an efficient allocation method that will result in a Nash-stable 
partition. Clearly, we need a distribution method arranging the gains by such a way that the 
players will form a coalition formation which they will not deviate from. 

The solution of the following linear program will give an allocation method that we need 

min (v(l, 2) + v(l, 3) + v(2, 3) + 5f 4 + 5^ + <5f 5 + 5^ + 5% 6 + 5$ 6 + <5f 7 + 5f + 5f 7 ) subject to 

2v(l, 2) + <5f 4 + <5f = 141.76 x 10 _1 , 

2v(l, 3) + 5f 5 + 5f = 39.61 x 10"\ 

2v{2, 3) + Sl e + 5f = 159.71 x HT 1 , 

2v(l, 2) + 2v(l, 3) + 2v(2, 3) + 5f 7 + <$f 7 + <5f = 171.29 x 10 _1 , 

5f 4 > 7.52 x 10 _1 ,5f 4 > 125.24 x 10"\tff B > 7.52 x 10 _1 ,5f 5 > 30.36 x 10" 1 , 

8^ > 125.24 x 10 _1 ,5f > 30.36 x 10 _1 ,<jf 7 > 7.52 x 10 _1 ,<J| 7 > 125.24 x lO" 1 ,^ 7 > 30.36 x 10" 1 , 

(61) 
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where the following optimum values are obtained 

v(l,2) = 3.388 x 10 _1 ,u(l,3) = -0.246 x 10 _1 ,u(2,3) = 0.943 x 10 -1 , 

5f 4 = 8.631 x 10-\£f 4 = 126.351 x 10 _1 ,(jf B = 8.631 x 10 _1 ,<jf 8 = 31.471 x 10 _1 , 

<5f 6 = 126.351 x 10 -1 ,<Sf 8 = 31.471 x 10 -1 ,<Sf 7 = 7.52 x 10 _1 ,#f 7 = 125.24 x 10 -1 ,<jf 7 = 30.36 x 10" 1 . 

(62) 

Now, let us determine the preference profile according to those values. We first need to denote 
the slackness variables in terms of v(i,j), 

9i(S 4 , S ± ) = v(l, 2) = 3.388 x KT 1 , 6i(S 5 , Si) = v(l, 3) = -0.246 x 10 _1 , 
O^Sj, Si) = v(l, 2) + v(l, 3) = 3.142 x HT 1 , 9i(S 7 , S 4 ) = v(l, 3) = -0.246 x 10~\ 
O^Sj, S 5 ) = v(l, 2) = 3.388 x 10" 1 , 0i(S 4 , S 5 ) = v{l, 2) - v(l, 3) = 3.634 x HT 1 , (63) 

e 2 (S 4 , S 2 ) = v{l, 2) = 3.388 x 10" 1 , 9 2 (Sq, S 2 ) = v(2, 3) = 0.943 x 10" 1 , 
e 2 (S 7 , S 2 ) = v(l, 2) + v{2, 3) = 4.331 x 10 _1 , 9 2 (S 7 , S 4 ) = v{2, 3) = 0.943 x HT 1 , 
e 2 (S 7 , S 6 ) = v(l, 2) = 3.388 x 10~\ 9 2 (S 4 , S 6 ) = v(l, 2) - v{2, 3) = 2.445 x 10 _1 , (64) 

9 3 (S 5 , S 3 ) = v(l, 3) = -0.246 x 10- 1 , 9 3 (S 6 , S 3 ) = v(2, 3) = 0.943 x 10" 1 , 
^3(^7, S 3 ) = v(l, 3) + v(2, 3) = 0.697 x 10 _1 , 9 3 (S 7 , S 5 ) = v(2, 3) = 0.943 x HT 1 , 
e 3 (S 7 , Sq) = v(l, 3) = -0.246 x 10" 1 , #3(^5, S 6 ) = v(l, 3) - v(2, 3) = -1.189 x 10" 1 . (65) 
Using these values, the preference relation of each player is given by 

S4 >-i Si, S\ ^1 S5, S 7 ^1 Si, S4 >~i 57, S 7 ^1 S5, S4 ^1 55, 
S4 ^2 S 2 , Sq y 2 S 2 , S 7 y 2 S 2 , S 7 y 2 S 4 , S 7 y 2 Sq, S 4 y 2 Sq, 

S3 ^3 "5*5) "5*6 ^3 "5*3) "5*7 ^3 "5*3) 5*7 ^3 "5*5) "5*6 ^3 "5*7) Sq ^3 1S5. (66) 

From the preference relations, the following preference profile is achieved 

S4 >-i S 7 >-i Si >~i S5 
S 7 ^2 S4 ^2 Sq >^2 S 2 

Sq y 3 S 7 y 3 S 3 y 3 S 5 (67) 
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which results in the Nash-stable partition II = {S 7 }. This partition is the best one for each 
player from which none deviates. Let us now calculate the utilities, 

0f 7 = 7.52 x KT 1 + 3.388 x KT 1 - 0.246 x HT 1 = 10.662 x 10~\ 
0f 7 = 125.24 x KT 1 + 3.388 x KT 1 + 0.943 x 10" 1 = 129.571 x 10~\ 
0f = 30.36 x 10" 1 - 0.246 x 10" 1 + 0.943 x 10" 1 = 31.057 x 10" 1 . (68) 

Note that SP 2 makes the most profit in that setting. It is also interesting to observe that the 
grand coalition is the Nash-stable partition in the hedonic setting. However, above, we have the 
result that in a non-hedonic behavior, the grand coalition can not be reached. 

B. A Solution from the Nash-stable Core 

We find a Nash-stable partition using eq. (|47T) . Suppose that the preference function is given 

as 

I if Hi, 

7T<(S) = { 151 * (69) 

i 0, otherwise 

where the gain of each player in a coalition is equal. Let the initial partition be il = {(1), (2), (3)} 
in which each player is alone. Initially, the history set of each player contains the empty set, 
i.e., Hi = {(0)},if 2 = {($)}, H 3 — {(0)}- This means that every player joins the game. So, the 
resulted partition step by step is obtained as follows 



Step Player Partition Utility History Set 



1. 


SP 1 


n 1 = 


= {(1,2), (3)} 


711(54) 


141.76X10" 1 
2 


Hi = 


= {(0),(i)} 


2. 


SP 2 


n 2 = 


= {(2,3),(1)} 


7T 2 (5 6 ) 


159.71X1CT 1 
2 


H 2 = 


{(0),(1,2)} 


3. 


SP 3 


n 3 = 


= {(2,3),(1)} 


7r 3 (5 6 ) 


159.71X10" 1 
2 


H 3 


= {(0)} 


4. 


SP 1 


n 4 


= {(1,2,3)} 


7Ti(5 7 ) 


171.29X10" 1 
3 


Hi = 


= {(0),(i)} 


5. 


SP 2 


n 5 


= {(1,2,3)} 


7T 2 (5 7 ) 


171.29X10" 1 
3 


H 2 = 


{(0),(1,2)} 


6. 


SP 3 


n 6 


= {(1,2,3)} 


7r 3 (5 7 ) 


171.29X10" 1 
3 


H 3 


= {(0)} 



Notice that in step 1, SP 1 joins SP 2 and updates its own history set as Hi — {(0)} — >• Hi — 
{(0), (1)}. In step 2, SP 2 leaves SP 1 and joins SP 3. Actually, SP 2 can do better by staying 
alone but it is forbidden because in its history set the coalition (2) is registered. So its history 
set is updated as H 2 = {(0)} ->■ H 2 = {(0), (1,2)}. Then, in step 3, SP 3 does not leave the 
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coalition (2, 3) because it is the best coalition for itself. In step 4, SP 1 does better by joining the 
coalition (2, 3). In step 5, SP 2 has to keep staying in coalition (1, 2, 3) because, otherwise it will 
gain zero. SP 3 also can not change its position in step 6. Consequently, we obtain the partition 
from which players do not deviate. Thus, the Nash-stable partition arises to be II = {SV}- 

Furthermore, the allocation of utility in such an allocation method (equal sharing the utility) 
is seen to be unfair. Nonetheless, we would choose a fairer allocation method such as Shapley 
value [|20l . Clearly, that option might produce a different Nash-stable partition. 

XI. Conclusion 

We analyzed the cooperation of SPs on switch off operation of BSs in the context of green 
networking. The homogenous Poisson p.p. approach to the deployment of BSs has been used 
in order to study the SINR distribution of SPs. It was proven that scaling the coordinates of M 2 
by y/q from the origin of a homogenous Poisson point process result in a thinned homogenous 
Poisson point process with intensity modified by q. The SINR distribution of the original network 
was derived and by increasing the transmission power by some factor of q, it was proven that 
the SINR distribution of the thinned network (obtained by scaling the locations of BSs) remains 
unchanged. Furthermore, in the case of non-cooperating SPs, the SINR distribution is obtained 
of the original and thinned network of SPs, respectively. We also found the SINR distribution 
of cooperation case used in the context of coalition formation of SPs. The operations on the 
network formed by cooperation are assumed to be run jointly by SPs meaning that they share 
their resources such that any mobile is tagged to the nearest BS of any SP. The maximal energy 
saving density of a cooperation is supposed to be the utility of the coalition. We derive the 
closed form results of the utility. 

We also introduced a novel approach to the core of coalition formation games called the 
Nash-stable core including those gain allocation methods that result in Nash-stable partitions 
by which it is always guaranteed Nash stability. Being a subset of the Nash-stable core, the 
Nash-stable subcore was introduced. We argued in which case it is non-empty as well as proved 
the rule how to obtain an allocation method that provides the Nash-stable preference profile. 
Furthermore, assuming the choice of a coalition is performed only by one player in a point 
of time, we proved that the Nash-stable core is always non-empty when a player chooses its 
coalition in its turn, the player has zero utility if the chosen coalition is in its history set. In an 
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example scenario, we explained practically these novel concepts. 
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